#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
vector<string> v;
for(int i=0;i<n;i++){
string s;
cin>>s;
v.push_back(s);
}
string w;
cin>>w;
char ch;
cin>>ch;
string res = w;
string t = w;
char x = 'a';
if(ch==x){
x = 'b';
}
transform(w.begin(),w.end() , w.begin(), :: toupper);
for(int i=0;i<n;i++){
string s = v[i];
if(s.length()>w.length()){
continue;
}
transform(s.begin(),s.end() , s.begin(), :: toupper);
for(int i=0;i<=w.length()-s.length();i++){
if(w.substr(i,s.length())==s){
for(int j=i;j<i+s.length();j++){
if(isupper(t[j])){
if(t[j]==toupper(ch)){
res[j] = toupper(x);
continue;
}
res[j] = toupper(ch);
}
else{
if(t[j]==tolower(ch)){
res[j] = tolower(x);
continue;
}
res[j] = tolower(ch);
}
}
}
}
}
cout<<res<<endl;
return 0;
}
589. N-ary Tree Preorder Traversal | 1299. Replace Elements with Greatest Element on Right Side |
1768. Merge Strings Alternately | 561. Array Partition I |
1374. Generate a String With Characters That Have Odd Counts | 1822. Sign of the Product of an Array |
1464. Maximum Product of Two Elements in an Array | 1323. Maximum 69 Number |
832. Flipping an Image | 1295. Find Numbers with Even Number of Digits |
1704. Determine if String Halves Are Alike | 1732. Find the Highest Altitude |
709. To Lower Case | 1688. Count of Matches in Tournament |
1684. Count the Number of Consistent Strings | 1588. Sum of All Odd Length Subarrays |
1662. Check If Two String Arrays are Equivalent | 1832. Check if the Sentence Is Pangram |
1678. Goal Parser Interpretation | 1389. Create Target Array in the Given Order |
1313. Decompress Run-Length Encoded List | 1281. Subtract the Product and Sum of Digits of an Integer |
1342. Number of Steps to Reduce a Number to Zero | 1528. Shuffle String |
1365. How Many Numbers Are Smaller Than the Current Number | 771. Jewels and Stones |
1512. Number of Good Pairs | 672. Richest Customer Wealth |
1470. Shuffle the Array | 1431. Kids With the Greatest Number of Candies |